翻訳と辞書 Words near each other ・ Pecan pie ・ Pecan Pie (film) ・ Pecan Plantation, Texas ・ Pecan Point, Arkansas ・ Pecan scab ・ Pecan Street Festival ・ Pecan Summer ・ Pebble Hill Plantation ・ Pebble Hill, Alabama ・ Pebble in the Sky ・ Pebble Island ・ Pebble Island Settlement ・ Pebble Mill at One ・ Pebble Mill Studios ・ Pebble Mine ・ Pebble motion problems ・ Pebble Time ・ Pebble to a Pearl ・ Pebble Township ・ Pebble Township, Dodge County, Nebraska ・ Pebble Township, Pike County, Ohio ・ Pebble TV ・ Pebble, Nebraska ・ Pebble-bed reactor ・ Pebble-mound mouse ・ Pebblebrook High School ・ Pebbled butterflyfish ・ Pebbledene ・ PebblePad ・ Pebbles Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Pebble motion problems ： ウィキペディア英語版 Pebble motion problems The pebble motion problems, or pebble motion on graphs, are a set of related problems in graph theory dealing with the movement of multiple objects ("pebbles") from vertex to vertex in a graph with a constraint on the number of pebbles that can occupy a vertex at any time. Pebble motion problems occur in domains such as multi-robot motion planning (in which the pebbles are robots) and network routing (in which the pebbles are packets of data). The best-known example of a pebble motion problem is the famous 15 puzzle where a disordered group of fifteen tiles must be rearranged within a 4x4 grid by sliding one tile at a time. ==Theoretical formulation== The general form of the pebble motion problem is Pebble Motion on Graphs〔()〕 formulated as follows: Let $G\; =\; (V,E)$ be a graph with $n$ vertices. Let $P\; =\; \backslash$ be a set of pebbles with . An arrangement of pebbles is a mapping $S\; :\; P\; \backslash rightarrow\; V$ such that $S(i)\; \backslash neq\; S(j)$ for $i\; \backslash neq\; j$. A move $m\; =\; (p,\; u,\; v)$ consists of transferring pebble $p$ from vertex $u$ to adjacent unoccupied vertex $v$. The Pebble Motion on Graphs problem is to decide, given two arrangements $S\_0$ and $S\_+$, whether there is a sequence of moves that transforms $S\_0$ into $S\_+$. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Pebble motion problems」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.